home *** CD-ROM | disk | FTP | other *** search
/ Developer Source 5 / developer source - volume 5.iso / dobbs / feb95 / dobb1f3.gif < prev    next >
Graphics Interchange Format  |  1997-01-13  |  93KB  |  495x472  |  4-bit (16 colors)
Labels: text | diagram | line
OCR: Section 1 Section 2 Section 4 Section 8, etc. - > 1(0) I MF(1) Fly distance 00 MF(2) BF(3) IF(4) WF(5) 1(3) ■F(6) 00 % MF(7) Figure 3: 8-point FFT in "Butterfly" notation. Reading the graph from left to right shows bow N/2-point FFTs are combined. Reading from right to left shows bow an N-point FFT is reduced to the calculation of 2-point DFTS.